package searchLongestPrefix;
/*
startWith并不能返回匹配到的前缀，需要不断的缩短字符串的长度来找到这个前缀
所以应该使用一个位置信息来不断标识这个位置，当需要缩短时直接截取。
不知道是否是样本的问题，仍然是startwith的耗时更短
 */